W4. Coordinates and Bases
1. Theory
1.1 Basis of a Vector Space
A basis of a vector space is a fundamental concept in linear algebra. Think of it as a set of building blocks or a coordinate system for that space. For a set of vectors to be a basis, it must satisfy two crucial conditions:
- Linearly Independent: None of the vectors in the set can be written as a linear combination of the others. This means each vector adds a unique direction, and there is no redundancy. Imagine three arrows in a 2D plane (like a sheet of paper); one of them is always unnecessary because you can form it from the other two. A basis for a 2D plane will have exactly two such independent arrows.
- Spans the Space: Every vector in the entire vector space can be created by taking a specific linear combination of the basis vectors. This ensures that the basis is “complete” and can reach any point in the space.
A common example is the standard basis for
1.2 Coordinates Relative to a Basis
While a vector is a geometric object (like an arrow), its representation depends on the chosen basis. The coordinate vector of a vector
1.3 Change-of-Basis Matrix
1.3.1 Definition and Purpose
A change-of-basis matrix is a special matrix that systematically converts the coordinates of a vector from one basis to another. The matrix that changes coordinates from a basis
Its job is to perform the following transformation:
1.3.2 Changing to the Standard Basis
The process becomes much simpler when converting from a basis
1.3.3 Inverting the Change-of-Basis Matrix
To reverse the process and convert coordinates from basis
1.4 The Transpose of a Matrix
1.4.1 Definition
The transpose of a matrix
For example: If
1.4.2 Properties of the Transpose
The transpose operation has several useful properties:
- Double Transpose: Taking the transpose twice returns the original matrix:
. - Transpose of a Sum: The transpose of a sum of matrices is the sum of their transposes:
. - Transpose of a Scalar Multiple: A scalar can be factored out of a transpose operation:
.
2. Definitions
- Basis: A set of linearly independent vectors that spans a vector space.
- Linearly Independent: A set of vectors where no vector can be expressed as a linear combination of the others.
- Spanning Set: A set of vectors from which every vector in the space can be created through a linear combination.
- Coordinate Vector: The column vector of scalars (coefficients) that represents a vector as a linear combination of basis vectors. Its notation is
. - Change-of-Basis Matrix: A matrix, denoted
, that transforms coordinate vectors from basis to basis . - Standard Basis: The most common basis for a vector space, consisting of vectors with one component equal to 1 and all other components equal to 0.
- Matrix Transpose: The matrix, denoted
, formed by interchanging the rows and columns of the original matrix .
3. Formulas
- Vector from Coordinates:
- Change-of-Basis Transformation:
- Change-of-Basis Matrix Composition:
- Inverse Change-of-Basis:
- General Change-of-Basis via Standard Basis:
- Inverse of a 2x2 Matrix: For
, - Condition for Basis using Determinant: Vectors
form a basis if . - Matrix Multiplication Element:
4. Practice
4.1. Transition Matrices and Coordinate Conversion (Lab 4, Task 1)
Two bases are given in the plane:
- Compose transition matrices from the old basis to the new and vice versa.
- Find the coordinates of a vector in the old basis given that it has coordinates
in the new basis. - Find the coordinates of a vector in the new basis given that it has coordinates
in the old basis.
Click to see the solution
Part (a): Transition Matrices
- Old to New Matrix (
): The columns of this matrix are the coordinate vectors of the old basis vectors with respect to the new basis.- Given:
and . .
- Given:
- New to Old Matrix (
): This matrix is the inverse of the matrix from the previous step. .- Calculate the determinant:
. - Calculate the inverse:
.
Part (b): New Coordinates to Old Coordinates
- Use the appropriate transition matrix: To convert from the new basis (
) to the old basis ( ), we use . - Apply the formula:
.- Let
. .
- Let
Part (c): Old Coordinates to New Coordinates
- Use the appropriate transition matrix: To convert from the old basis (
) to the new basis ( ), we use . - Apply the formula:
.- Let
. .
- Let
Answer:
, .- The coordinates in the old basis are
. - The coordinates in the new basis are
.
4.2. Find Coordinates in a Custom Basis (Lab 4, Task 2)
Given vectors:
Click to see the solution
- Check if
is a basis: Two vectors in form a basis if they are linearly independent. This is true if the determinant of the matrix formed by them is non-zero.- Let
. .- Since
, the vectors are linearly independent and form a basis.
- Let
- Find the coordinates of
: We need to find scalars such that . .- This gives the system of equations:
- Solving this system yields
and .
- Find the coordinates of
: We need to find scalars such that . .- This gives the system of equations:
- Solving this system yields
and .
4.3. Find Coordinates in a 3D Basis (Lab 4, Task 3)
Given 4 vectors
Click to see the solution
- Set up the vector equation: We need to find scalars
such that . .
- Write the system of linear equations:
- Solve the system:
- Subtract equation (1) from equation (3):
. - Subtract equation (1) from equation (2):
. - Substitute
into the new equation: . - Substitute
and into equation (1): .
- Subtract equation (1) from equation (3):
- Write the coordinate vector: The coordinates of
are the scalars . .
4.4. Multiplying 2x2 Matrices (Lecture 4, Example 1)
Let’s compute
Click to see the solution
- Recall the rule for matrix multiplication: The element in the
-th row and -th column of the product matrix C is the dot product of the -th row of A and the -th column of B. - Calculate the element
: First row of A First column of B. .
- Calculate the element
: First row of A Second column of B. .
- Calculate the element
: Second row of A First column of B. .
- Calculate the element
: Second row of A Second column of B. .
- Assemble the final matrix C:
.
4.5. Multiplying 3x3 Matrices (Lecture 4, Example 2)
Let’s compute just one element,
Click to see the solution
- Identify the required row and column: The element
is the result of the dot product of the second row of matrix A and the third column of matrix B. - Extract the row and column:
- Row 2 of A:
- Column 3 of B:
- Row 2 of A:
- Calculate the dot product:
.
4.6. Coordinates in a Non-Standard Basis (Lecture 4, Example 3)
Let’s consider
- Standard Basis:
- New Basis:
What are the coordinates of
Click to see the solution
- Set up the equation: We are looking for scalars
and such that . This gives the vector equation: - Write the system of linear equations:
- Solve the system:
- Add the two equations together:
. - Substitute
into the first equation: .
- Add the two equations together:
- Write the coordinate vector: The coordinates of
in the basis are the scalars we found. This is written as . .
4.7. Find a Change-of-Basis Matrix (Lecture 4, Example 4)
Given the bases from the previous example:
(the standard basis)
Find
Click to see the solution
- Recall the definition: The change-of-basis matrix from a basis
to the standard basis is formed by simply using the vectors of the basis as its columns. - Identify the basis vectors of
: - Construct the matrix: Place the basis vectors as columns in the matrix.
.
- Verification (Using previous example): The relationship is
. From the previous example, we found . , which is the original vector . The matrix is correct.
4.8. Convert from a Custom Basis to Standard Coordinates (Tutorial 4, Task 1)
Consider the basis
Click to see the solution
- Recall the definition of coordinates: The coordinate vector
means that is a linear combination of the basis vectors of with these scalars. .
- Substitute the basis vectors:
.
- Perform the vector arithmetic:
.
4.9. Find Coordinates Relative to a Basis (Tutorial 4, Task 2)
Consider the basis
Click to see the solution
- Set up the vector equation: We are looking for scalars
and such that . The coordinate vector will then be . .
- Write the corresponding system of linear equations:
- Solve the system:
- From the second equation, we get
. - Substitute this into the first equation:
. - Since
, we have .
- From the second equation, we get
- Write the coordinate vector:
.
4.10. Find a Change-of-Basis Matrix (Tutorial 4, Task 3a)
Let two bases for
Find the change-of-basis matrix
Click to see the solution
- Recall the formula for the change-of-basis matrix: The matrix
can be found using the formula , where is the standard basis. - Construct the matrices for changing to the standard basis: These matrices have the basis vectors as their columns.
- Find the inverse of
: For a matrix , the inverse is . . .
- Multiply the matrices to find
: .
4.11. Use a Change-of-Basis Matrix (Tutorial 4, Task 3b)
Let
Click to see the solution
- Recall the conversion formula: The coordinates in basis
can be found by multiplying the change-of-basis matrix by the coordinates in basis . .
- Use the matrix from part (a):
.
- Perform the matrix-vector multiplication:
.
4.12. Find Coordinates for a Polynomial Basis (Tutorial 4, Task 4)
The set
Click to see the solution
- Set up the equation: We are looking for scalars
such that: . .
- Group terms by powers of
: .
- Equate coefficients to form a system of linear equations:
- Constant term:
- Coefficient of
: - Coefficient of
:
- Constant term:
- Solve the system:
- From the second equation,
. - Substitute this into the third equation:
. - Substitute
into the first equation: . - Finally, find
: .
- From the second equation,
- Write the coordinate vector:
.
4.13. Angle Between Vectors (Test 1, Task 1)
What is the angle between
Click to see the solution
Key Concept: Use the dot product to find the angle between vectors.
Calculate the dot product:
Interpret the result:
Since
, the vectors are perpendicular.Find the angle:
When two vectors are perpendicular, the angle between them is
.
Answer:
4.14. Vector Space Identification (Test 1, Task 2)
Which of the following cases is not a vector space?
A.
Click to see the solution
Key Concept: A vector space must be closed under addition and scalar multiplication.
Check option A:
is a standard vector space. ✓Check option B:
is a standard vector space. ✓Check option C:
The set of all polynomials of at most degree
is a vector space. ✓Check option D:
Consider the set
.Take a vector
and multiply by scalar :This result has negative components, so it’s NOT in
. Therefore, is not closed under scalar multiplication.
Answer: D. The set
4.15. Equivalent Vectors (Test 1, Task 3)
Determine the unknown coordinate
Click to see the solution
Key Concept: Two vectors are equivalent if they have the same components.
Find vector
:Find vector
in terms of and :Set the vectors equal:
Since
:Solve for
and :
Answer:
4.16. Vector Projection (Test 1, Task 4)
What is the vector projection of
Click to see the solution
Key Concept: The vector projection formula is
Calculate dot products:
Apply the projection formula:
Answer:
4.17. Change-of-Basis Matrix (Test 1, Task 5)
Consider the following bases:
(the standard basis)
What is
Click to see the solution
Key Concept: The change-of-basis matrix from a basis to the standard basis has the basis vectors as its columns.
Identify the basis vectors:
Construct the matrix:
The columns of
are and . Since these are already in standard coordinates:
Answer:
4.18. Triangle Area (Test 1, Task 6)
What is the area of a triangle with vertices at
Click to see the solution
Key Concept: The area of a triangle is
Find the vectors:
Calculate the cross product:
Find the magnitude:
Calculate the area:
Answer:
4.19. Linearly Independent Vectors (Test 1, Task 7)
Which of the following pairs of vectors are linearly independent?
A.
B.
C.
D.
Click to see the solution
Key Concept: Two vectors are linearly independent if neither is a scalar multiple of the other.
Check option A:
These vectors are linearly dependent. ✗
Check option B:
These vectors are linearly dependent. ✗
Check option C:
These vectors are linearly dependent. ✗
Check option D:
These vectors are not scalar multiples of each other, so they are linearly independent. ✓
Answer: D.
4.20. Vector Projection and Reflection (Test 1, Task 8)
Suppose
Click to see the solution
Key Concept: The projection is
Calculate the projection
:Calculate the reflection
:
Answer:
4.21. Matrix Polynomial Verification (Test 1, Task 9)
If
Click to see the solution
Key Concept: Compute
Calculate
:Calculate
:Calculate
:Verify
:
Answer: Verified:
4.22. Vector Projection onto Vector (Test 1, Task 10)
Given
Click to see the solution
Key Concept: First find
Calculate
:Calculate the projection:
Answer:
4.23. Dot Product Identity (Test 1, Task 11)
Assume
Click to see the solution
Key Concept: The dot product provides only one piece of information about the relationship between vectors.
Analyze the condition:
The equation
can be rewritten as:This means
is perpendicular to .Provide a counterexample:
Let
, , .Then:
So
, but clearly .
Answer: No, it is not necessarily true. Counterexample:
4.24. Parallelepiped Volume (Test 1, Task 12)
Compute the volume of the parallelepiped formed by the vectors:
Click to see the solution
Key Concept: The volume is the absolute value of the scalar triple product.
Calculate the scalar triple product:
Expand the determinant:
Answer:
4.25. Matrix Determinant and Inverse (Test 1, Task 13)
Compute the determinant of the following matrix and also its inverse:
Click to see the solution
Key Concept: Use cofactor expansion for the determinant, then use the formula
Calculate the determinant:
Expand along the first row:
Find the inverse:
Since this is a simple permutation-like matrix, we can verify by inspection or calculation:
We can verify:
.
Answer:
4.26. Non-Commutative Matrix Multiplication (Test 1, Task 14)
Give two matrices for which
Click to see the solution
Key Concept: Matrix multiplication is generally not commutative.
Choose simple matrices:
Let:
Calculate
:Calculate
:Verify
:Since
, we have . ✓
Answer: